北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (3): 84-88.doi: 10.13190/jbupt.201103.84.361

• 研究报告 • 上一篇    下一篇

一种价格自适应的链路带宽和缓冲区分配算法

董永强,陶军,杨鹏   

  1. 1东南大学 计算机科学与工程学院, 南京 210096; 2计算机网络和信息集成教育部重点实验室(东南大学), 南京 210096
  • 收稿日期:2010-08-08 修回日期:2011-01-23 出版日期:2011-06-28 发布日期:2011-03-29
  • 通讯作者: 董永强 E-mail:dongyq@seu.edu.cn
  • 基金资助:

    国家自然科学基金面上项目(61070159); 高等学校博士学科点专项科研基金项目(20090092120029)

Bandwidth and Buffer Allocation Coupled with Adaptive Pricing

  • Received:2010-08-08 Revised:2011-01-23 Online:2011-06-28 Published:2011-03-29

摘要:

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法. 利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调整2个层面提出了追求分配步调一致和高资源利用率的链路带宽和缓冲区分配算法. 实验结果表明,算法在控制请求阻塞率的同时可显著提高链路带宽和缓冲区资源利用率.

关键词: 资源分配, 网络定价, 接纳控制, 有效带宽

Abstract:

The effective bandwidth, acting as an economic production function of network service, is commonly used to impose admission control on realtime traffic. Yet the allocation of bandwidth and buffer remains as a technical problem and an economic one as well. A pricedriven resource composition algorithm is proposed based on Courcoubetis effective bandwidth formula, aiming to keep the allocation of bandwidth and buffer in step while following the objective of charge minimization. Then an adaptive pricing mechanism for bandwidth and buffer allocation is presented to improve the resource utilization ratio, in which prices are adjusted relatively and absolutely at different time scales respectively. Simulation results show that the proposed scheme could effectively improve the resource utilization ratio and keep the call blocked ratio at reasonable level.

Key words: resource allocation, network pricing, admission control, effective bandwidth

中图分类号: